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(54) Method and circuit for calculating multiple of unit value and generating a periodic function 



(57) In order to generate a multiple of a unit U f N 
times U, by a digital circuit is provided, where U is a ra- 
tional number and N is a natural number the method 
comprises the following steps (1) to (5). (1) Where A, B 
and C are natural numbers, A > 1 , B > C and U = A + 



C/B, the values A, B and C are stored. (2) A multiple of 
A, A/times A, and a multiple of C, N times C are gener- 
ated. (3) The multiple of C is compared with the denom- 
inator B. (4) The multiple of A is modified according to 
the result of the comparing step (3). (5) The modified 
multiple of A is output as the multiple of U. 
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Description 

Background of the Invention: 

[0001] This invention relates to a technique for gen- 
erating a periodic function based on digital signals and, 
in particular, to a technique for generating a periodic 
function with reference to a function table. Such tech- 
niques are being used in the fields of, for example, au- 
dio, video, or communication signals processing. 
[0002] According to one of such techniques known by 
the inventor, a unit angle stored in a register is repeat- 
edly added in order to calculate a multiple of the unit 
angle and the amplitude of a periodic function corre- 
sponding to the multiple is referred to a function table. 
[0003] Hereinbelow, description will be made with ref- 
erence to Fig. 1 to a periodic function generating circuit 
based on such technique. First, a unit angle U, which is 
added to a multiple of the unit angle generated at pre- 
vious clock, is stored in a register. Next, the unit angle 
U is added to a multiple S 1 of the unit angle U currently 
stored in an accumulator by an adder. Then, an updated 
multiple S 2 = S 1 + U is stored in the accumulator. After 
that, an amplitude corresponding to the updated multi- 
ple S 2 is referred to a function table previously stored in 
a function table ROM. These steps are repeatedly exe- 
cuted to generate a series of amplitude values, and fi- 
nally, the periodicfunction shown in Fig. 2 is generated. 
[0004] According to the periodic function generating 
circuit, when the unit angle U\s a mixed number, namely 
the sum of an integer and a fraction, each fraction of the 
multiples S p S 2 , S n is dropped. Consequently, error 
of the multiple S n gradually stacks up and increases. 
Furthermore, a repeating decimal is unavailable for the 
unit angle Ubecause of its indefinite digits. If it is intend- 
ed to set the sum of an integer and a repeating decimal 
as the unit angle U, the sum of the integer and an ap- 
proximate value of the fraction is actually set as the unit 
angle U. In this case, the multiple S n includes an inevi- 
table margin of error. This error is independent of the 
calculating accuracy of the adder. 
[0005] As shown in Fig. 3, stacking of errors of the 
multiple S n causes phase difference between theoreti- 
cal and output waveforms. The theoretical waveform 
drawn as a dotted line shows calculated one in theory. 
The output waveform drawn as a solid line shows one 
actually outputfrom the periodicfunction generating cir- 
cuit. It is noted that, astime passes, the phase difference 
stacks up and increases. 

[0006] In order to restrict amount of the phase differ- 
ence, the accumulator may be reset. In this case, a per- 
mitted limit of the phase difference is predetermined. 
When the multiple S n stored in the accumulator is about 
to reach at the permitted limit, the accumulator is reset 
and the value stored in the accumulator is updated to 
zero. However, this causes discontinuity of phase at the 
reset point. As shown in Fig. 4, though the phase differ- 
ence between the theoretical and output waveforms is 



canceled, the output waveform before the reset point is 
separated from the output waveform afterthe reset point 
nevertheless. Recently, considerable ones of digital cir- 
cuit systems require strict management of phase for a 

5 long time. Therefore, to reset the accumulator is inap- 
propriate for such recent systems. 
[0007] Techniques related to the present invention 
are, for example, described in a Japanese Patent Pub- 
lication (JP-B) No. H 7-43620, namely 43620/1995, and 

10 Japanese unexamined patent publications JP-A) num- 
bers 2000-215029 and 200-196690, namely 
215029/2000 and 196690/2000, respectively. 

Summary of the Invention: 

15 ^ 

[0008] The present invention is made on the back- 
ground mentioned above and provides methods and de- 
vices for generating a multiple of a unit U and for gen- 
erating a dependent variable of a periodic function 

20 whose independent variable is a multiple of a unit U. 
[0009] According to one aspect of the invention, a unit 
U is separated an integer and a fraction. For example, 
the digital circuit for generating a dependent variable of 
a periodic function comprises an integer integrating sec- 

25 tion and a fraction integrating section. 

[001 0] The integer integrating section generates a pe- 
riodic function of a multiple of the integer of a unit. The 
fraction integrating section generates a multiple of the 
fraction in order to add one to the output of the integer 

30 integrating section when the multiple of the fraction is 
equal to or larger than one. 

[0011] In the fraction integrating section, the fraction 
is operated as a fractional expression, not as a decimal 
fraction. Therefore, the sum of an integer and a repeat- 

35 jng decimal can be operated in the digital circuit without 
an approximation. The difference between the theoret- 
ical and output waveforms is held to a minimum. 
[0012] According to another aspect of the invention, 
a method of generating a multiple of a unit U, N times 

40 u, by a digital circuit is provided, where U is a rational 
number and N is a natural number. The method com- 
prises the following steps (1 ) to (5). (1 ) Where A, B and 
C are natural numbers, A > 1 , B> C and U = A + CIB, 
the values A, B and C are stored. (2) A multiple of A, N 

45 times A, and a multiple of C, N times C are generated. 
(3) The multiple of C is compared with the denominator 
B. (4) The multiple of A is modified according to the re- 
sult of the comparing step (3). (5) The modified multiple 
of A is output as the multiple of U. 

so [0013] According to the method, a unit U is divided 
between an integer A and a fraction C/B, and a multiple 
of the integer and a multiple of the fraction are generated 
independently of each other. Consequently, the method 
can restrain at a minimum the difference between a mul- 

55 tiple of a unit U theoretically calculated and a multiple 
of the unit U generated by the digital circuit. 
[0014] When the result of the comparing step (3) is 
that the multiple of C is equal to or larger than the de- 
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nominator B, the modifying step (4) may comprise the 
following steps (6) and (7). (6) The multiple of A is mod- 
ified. (7) The denominator B is subtracted from the mul- 
tiple of C. 

[0015] Alternatively, when the result of the comparing 
step (3) is that the multiple of Cis equal to or larger than 
a value MB, where M is a predetermined natural 
number, the modifying step (3) may comprise the follow- 
ing steps (8) and (9). (8) The multiple of A is modified. 

(9) The value MB is subtracted from the multiple of C. 
[0016] In particular, it is notable that the C/B can rep- 
resent a repeating decimal. 

[0017] According to another aspect of the invention, 
a method of generating a dependent variable of a peri- 
odic function whose independent variable is a multiple 
of a unit U, N times U, by a digital circuit, where U is a 
rational number and Wis a natural number is provided. 
The method comprises the following steps (10) to (14). 

(10) Values A, B and C are stored, where A, B and C 
are natural numbers, A> 1, B> Cand U = A + OB. (11) 
A multiple of A, N times A, and a multiple of C, A/times 
Care generated. (12) The multiple of Cis compared with 
the denominator B. (13) The multiple of A is modified 
according to the result of the comparing step (12). And 
(1 4) a value corresponding to the modified multiple of A 
is extracted from a function table as the dependent var- 
iable corresponding to the multiple of U. The function 
table represents relationship between the dependent 
and independent variables of the periodic function and 
is previously stored in a memory device. 

[0018] When the result of the comparing step (12) is 
that the multiple of C is equal to or larger than the de- 
nominator B, the modifying step (13) may comprise the 
following steps (15) and (16). (15) The multiple of A is 
modified. (1 6) The denominator B is subtracted from the 
multiple of C. 

[001 9] Alternatively, when the result of the comparing 
step (12) is that the multiple of C is equal to or larger 
than a value MB, where M is a predetermined natural 
number, the modifying step (13) may comprise the fol- 
lowing steps (17) and (18). (1 7) The multiple of A is mod- 
ified. (1 8) The value MB is subtracted from the multiple 
of C. 

[0020] In particular, it is notable that the C/B can rep- 
resent a repeating decimal. 

[0021] According to another aspect of the invention, 
a digital circuit for generating a multiple of a unit U, N 
times U, where U \s a rational number and /Vis a natural 
number is provided. The digital circuit comprises first, 
second and third registers, first and second calculating 
circuits, a subtractor, and a modifying circuit. The first, 
second and third registers store values A, B and C, re- 
spectively, where A, B and C are natural numbers, A > 
1, B> C and U = A + CIB. The first and second calcu- 
lating circuits generate a multiple of A, N times A, and 
a multiple of C, N times C, respectively. The subtractor 
generates a difference between the multiple of C and 
the denominator B. The modifying circuit modifies the 



multiple of A according to the output of the subtractor. 
The first calculating circuit outputs the modified multiple 
of A as the multiple of U. 

[0022] The first calculating circuit may comprise an 

5 accumulator and an adder that adds the value stored in 
the first register to the value stored in the accumulator. 
In this case, the modifying circuit directs the adder to 
add +1 to its output when the output of the subtractor 
represents that the multiple of Cis equal to or largerthan 

10 the denominator B. 

[0023] The first calculating circuit may comprise an 
accumulator and an adder. In this case, the modifying 
circuit may comprise an adjusting circuit for adjusting 
the value stored in the first register with reference to a 

15 predetermined value, and a selectorfor selecting one of 
the outputs of the adder and the adjusting circuit accord- 
ing to the output of the subtractor. Alternatively, the mod- 
ifying circuit may comprise a fourth register for storing 
a value that is different from the value A, and a selector 

20 for selecting one of the values stored in the first and 
fourth registers according to the output of the subtractor. 
The adder adds the value stored in the accumulator to 
the output of the selector. 

[0024] In particular, it is notable that the C/B can rep- 

25 resent a repeating decimal. 

[0025] According to another aspect of the invention, 
a digital circuit for generating a dependent variable of a 
periodic function whose independent variable is a mul- 
tiple of a unit U, N times U, where U'\s a rational number 

30 and N is a natural number is provided. The digital circuit 
comprises first, second and third registers, first and sec- 
ond calculating circuits, a subtractor, a modifying circuit 
and a memory device. The first, second and third regis- 
ters store values A, B and C respectively, where A, B 

35 and C are natural numbers, A > 1, B > C and U = A + 
C/B. The first and second calculating circuits generate 
a multiple of A, N times A, and a multiple of C, N times 
C, respectively. The subtractor generates a difference 
between the multiple of C and the denominator B. The 

40 modifying circuit modifies the multiple of A according to 
the output of the subtractor. The memory device stores 
a function table which represents relationship between 
the dependent and independent variables of the period- 
ic function, and outputes a value corresponding to the 

45 modified multiple of A on the function table as the de- 
pendent variable corresponding to the multiple of U. 
[0026] The first calculating circuit may comprise an 
accumulator and an adder that adds the value stored in 
the first register to the value stored in the accumulator. 

50 in this case, the modifying circuit directs the adder to 
add +1 to its output when the output of the subtractor 
represents that the multiple of Cis equal to or largerthan 
the denominator B. 

[0027] The first calculating circuit may comprise an 
55 accumulator and an adder. In this case, the modifying 
circuit may comprise an adjusting circuit for adjusting 
the value stored in the first register with reference to a 
predetermined value, and a selectorfor selecting one of 
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the outputs of the adder and the adjusting circuit accord- 
ing to the output of the subtractor. Alternatively, the mod- 
ifying circuit may comprise a fourth register for storing 
a value that is different from the value A, and a selector 
for selecting one of the values stored in the first and 
fourth registers according to the output of the subtractor. 
The adder adds the value stored in the accumulator to 
the output of the selector. 

[0028] In particular, it is notable that the CIS can rep- 
resent a repeating decimal. 

Brief Description of the Drawing: 

[0029] 

Fig. 1 A shows a block diagram of a related digital 
circuit known by the inventor, 
Fig. 1 B illustrates a pair of a dependent variable and 
the independent variable corresponding to the de- 
pendent variable stored in the function table ROM 
of the related digital circuit; 

Fig. 2 illustrates a periodic function generated by 
the related digital circuit; 

Fig. 3 illustrates phase difference between a wave- 
form theoretically calculated and a waveform actu- 
ally generated by the related digital circuit, and 
stacking-up of the phase difference; 
Fig. 4 illustrates discontinuity between phase of the 
theoretical waveform and the phase of generated 
waveform, and cancellation of the discontinuity by 
the related digital circuit; 

Fig. 5 shows a block diagram of a periodic function 
generating circuit 100, a first embodiment of the 
present invention; 

Fig. 6 shows a flowchart for describing operation of 
a fraction integrating section 1 20 included in the pe- 
riodic function generating circuit 100; 
Fig. 7 shows a timing chart for describing relation 
between a clock signal and output signals from el- 
ements of the periodic function generating circuit 
100; 

Fig. 8 shows a flowchart for describing operation of 
an integer integrating section 110 included in the 
periodic function generating circuit 100; 
Fig. 9 shows a graph of a periodic function gener- 
ated by the periodic function generating circuit 1 00 
in order to describe adjustment of a dependent var- 
iable of the periodic function; 
Fig. 1 0 shows a block diagram of a periodic function 
generating circuit 200, a second embodiment of the 
present invention; 

Fig. 11 shows a timing chart for describing relation 
between a clock signal and output signals from el- 
ements of the periodic function generating circuit 
200; 

Fig. 1 2 shows a graph of a periodic function gener- 
ated by the periodic function generating circuit 200 
in order to describe adjustment of a dependent var- 



iable of the periodic function; and 
Fig. 13 shows a block diagram of a periodic function 
generating circuit 300, a third embodiment of the 
present invention. 

5 

Description of the Preferred Embodiments: 

[0030] Description will be made about a basic idea of 
the present invention with reference to a first embodi- 

10 ment of the present invention, a periodic function gen- 
erating circuit 1 00. As shown in Fig. 5, the periodic func- 
tion generating circuit 100 includes an integer integrat- 
ing section 1 1 0, a fraction integrating section 1 20 and a 
function table ROM 1 . The function table ROM 1 stores 

15 a function table represents relationship between de- 
pendent variables and independent variables of a peri- 
odic function. 

[0031] According to the periodic function generating 
circuit 100, each of dependent variables of a periodic 
20 function are generated as a multiple of a unit U. namely, 
N times U, where U\s a rational number and /Vis a nat- 
ural number. 

[0032] Previously, the unit U is transformed into a sum 
of a natural number A and a fractional expression C/B. 

25 where values B and C are natural numbers. 

[0033] In order to generate a multiple of the unit U. 
the integer integrating section 1 1 0 generates a series of 
multiples A, 2A, NA, ••• and the fraction integrating 
section 120 synchronously generates a series of multi- 

30 pies C, 2C, NC, 

[0034] When the multiple of C is equal to or largerthan 
a predetermined natural number, the fraction integrating 
section 120 directs the integer integrating section 110 
to modify the corresponding multiple of A. In this case, 

35 the integer integrating section 1 1 0 outputs modified mul- 
tiple of A as a multiple of the unit U. 
[0035] On the other hand, when the multiple of C be- 
comes less than the predetermined natural number, the 
integer integrating section 110 outputs the multiples as 

40 a multiple of the unit U without modification. 

[0036] In response to the multiple of the unit U, the 
function table ROM 1 outputs a independent variable 
corresponding to the multiple of the unit U. 
[0037] Next, detailed description will be made about 

45 the first embodiment of the present invention, the peri- 
odic function generating circuit 100. 
[0038] The integer integrating section 110 includes a 
register 2, an adder 3 and an accumulator 4. The adder 
3 usually generates a sum of a value stored in the reg- 

50 ister 2 and a value stored in the accumulator 4, and up- 
dates the value stored in the accumulator 4 to the sum 
at every clock timing. The value stored in the accumu- 
lator 4 is provided to the function table ROM 1 in order 
to output the value corresponding to the value stored in 

55 the accumulator 4. 

[0039] The fraction integrating section 1 20 generates 
a multiple of the fraction of the unit U. The fraction is a 
number that can be represented in a fractional expres- 
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sion. When the multiple of the fraction is equal to or larg- 
er than a predetermined integer, the fraction integrating 
section 120 outputs a modification signal to the integer 
integrating section 110. 

[0040] The modification signal directs the integer in- 
tegrating section 1 1 0 to modify the dependent variable. 
For example, when the multiple of the fraction is less 
than one, the adder 3 adds a value stored in the register 
2 and a value stored in the accumulator 4. On the other 
hand, when the multiple of the fraction is equal to or larg- 
er than one, the adder 3 adds a value stored in the reg- 
ister 2, a value stored in the accumulator 4 and +1 . 
[0041 ] As a result, the integer integrating section 1 1 0 
outputs a modified multiple of the unit U when the mul- 
tiple of the fraction is equal to or largerthan one, or out- 
puts the multiple of the unit U when the multiple of the 
fraction is less than one. Consequently, errors of the de- 
pendent variables output by the periodic function gen- 
erating circuit 1 00 can be restricted within the minimum 
bit available for the register 2. 

[0042] In this manner, the fraction integrating section 
120, which characterizes this embodiment, generates 
the modification signal to the integer integrating section 
110 when phase difference between theoretical and 
generated waveforms grows equal to or largerthan the 
minimum bit. Consequently, according to the periodic 
function generating circuit 100, stack of the phase dif- 
ference is avoidable. 

[0043] Operation of the fraction integrating section 
120 will be further described below with reference to Fig. 
6 and Fig. 7. 

[0044] Previously, the unit U is expressed as a sum 
of an integer A and a fraction C/Bthat is less than one, 
where U is a rational number, A, B and C are natural 
numbers. The denominator Bis set to the register 5, the 
numerator C is set to the register 7, and the accumulator 
10 is reset (STEP S1). It is assumed that the denomi- 
nator B= 34 and the numerator C= 5 to draw each rec- 
tangular wave shown in Fig. 7. Numerals 0, 1 , 2. 19 
are given above rectangular pulses of the clock signal 
as a matter of convenience. Hereinafter, clock timings 
when rectangular pulses rise are called as 0th clock, 1 st 
clock, 2nd clock, —, 19th clock. 

[0045] The adder 8 adds the numerator C stored in 
the register 7 and the value stored in the accumulator 
1 0 (STE P S2) . The numerator C is equal to 5 and, at the 
1st clock; the accumulator 10 stores 0. Consequently, 
the adder 8 outputs a sum 5 + 0 = 5. 
[0046] On the other hand, the subtractor 6 subtracts 
the value stored in the register 5 from the output of the 
adder 8 (STEP S3). The register 5 stores the denomi- 
nator B = 34. The output of the adder 8 is 5 at the 1st 
clock. Consequently, the subtractor 6 generates the dif- 
ference 5 - 34 = 29 at the 1st clock. 
[0047] After STEP S3, if the output of the subtractor 
6 is negative, then the output of the adder 8 is stored in 
the accumulator 10 (STEPS S4, S5). In this case, the 
inverter 1 1 outputs zero to the integer integrating section 



110, but does not output the modification signal. 
[0048] While the subtractor 6 outputs negative at 
STEP S4, a loop operation between STEP 1 to 5 is re- 
peatedly performed every clock. In the loop operation, 

5 the accumulator 1 0 stacks up the numerator C. The loop 
operation is performed from the 1st to 6th clocks in Fig. 
7. 1 n these clocks, the accumulator 1 0 is stacking up the 
numerator Cand stores 0, 5, 10, — , 30 one after 
another , as errors for generating a multiple of unit U. 

10 [0049] After repeating the loop operation STEPS 
S1 ~S5 several times, the output of the adder 8 exceeds 
the denominator Sstored in the register 5 and the output 
of the substractor 6 turns to positive. This means that 
the multiple of the fraction is larger than one. In this 

15 case, the selector 9 selects the subtractor 6, instead of 
the adder 8, in orderto store the output of the subtractor 
6 tothe accumulator 1 0 (STEPS S4, S6). Atthe 7th clock 
in Fig. 7, since the adder 8 outputs 35, the subtractor 6 
outputs 35 -34 = 1 > 0. Simultaneously, the inverter 11 

20 provides the modification signal to the integer integrat- 
ing section 110 (STEP S7). 

[0050] Next, operation of the integer integrating sec- 
tion 110 will be further described below with reference 
to Fig. 5, Fig. 7 and Fig. 8. 

25 [0051] First, the integer A is set to the register 2 and 
the accumulator 4 is reset (STEPT1). In the timing chart 
shown in Fig. 7, the integer A is 7 and the register 2 
stores 7. The integer integrating section 110 performs 
the following operation every clock. 

30 [0052] When the modification signal is not sent from 
the fraction integrating section 120 (STEP T2), the 
adder 3 generates a sum of the value stored in the reg- 
ister 2 and the value stored in the accumulator 4 (STEP 
T3), and updates the accumulator 4 to the sum (STEP 

35 T4). Since the register 2 stores 7 and the accumulator 
4 stores zero at the 1 st clock in Fig. 7, the adder 3 out- 
puts 7 + 0 = 7. From the 2nd to 6th clock, the value stored 
in the accumulator 4 increases 7 per one clock. 
[0053] On the other hand, when the modification sig- 

40 nal is sent from the fraction integrating section 120 
(STEP T2), the adder 3 generates a sum of the value 
stored in the register 2, the value stored in the accumu- 
lator 4, and a modifier (STEP T5). The modifier is pre- 
determined as a natural number that is added at STEP 

45 T5 in order to adjust the sum generated by the adder 3. 
[0054] In the case of this embodiment, the modifier is 
1. For example, as shown in Fig. 7, the accumulator 4 
stores 42 at the 6th clock. Therefore, the adder 3 gen- 
erates the sum of 7 + 42 + 1 = 50 at the 7th clock. From 

50 the 1st to 6th clock, the value stored in accumulator 4 
gains +7. On the other hand, at the 7th clock, the value 
gains +8. The modification mentioned above corrects 
error of the multiple of the unit U. 
[0055] Accordingly, dependent variables output from 

55 the integer integrating section 11 0 to the function table 
ROM 1 is modified when the amount of the error ex- 
ceeds one bit. As shown in Fig. 9, if the amount first 
exceeds one bit at a k-th clock (k is a natural number, 
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and for example, is 7th clock in Fig. 7), then from 1 st to 
(k-1)th clock, the fraction integrating section 120 does 
not output the modification signal, and the integer inte- 
grating section 110 repeatedly generates a sum of the 
sum generated at previous clock and the value A. Fur- 
ther, at k-th clock, the fraction integrating section 120 
outputs the modification signal to the integer integrating 
section 1 1 0, and in response to the modification signal, 
the integer integrating section 110 generates a sum of 
the sum generated at previous clock and the integer A 
+ 1. Therefore, dependent variables referred by the 
function table ROM 1 is modified when the amount of 
the error exceeds one bit. Consequently, the periodic 
function generating circuit 1 00 can avoid stack of phase 
difference as shown in Fig. 3 and discontinuity of phase 
as shown in Fig. 4. 

[0056] In the periodic function generating circuit 1 00, 
instead of immediately generating a multiple of a rational 
number, first, the rational number is expressed as a sum 
of an integer and a fraction which is less than one, next, 
a multiple of the integer and a multiple of the numerator 
of the fraction are generated, then the multiple of the 
integer is modified according to the multiple of the frac- 
tion and output as the multiple of the rational number. 
[0057] Each of the multiple of the integer and the mul- 
tiple of the numerator is free from errors. Therefore, the 
periodic function generating circuit 1 00 can generatethe 
multiple of the rational number, namely a dependent var- 
iable, with error less than one. 

[0058] Further, the integer is modified when the mul- 
tiple of the fraction becomes larger than natural num- 
bers. Therefore, the periodic function generating circuit 
1 00 can avoid discontinuity of phase. Consequently, the 
periodic function generating circuit 100 can generate a 
periodic function with high accuracy for a long time. 
[0059] Next, description will be made about a second 
embodiment of the present invention, a periodic function 
generating circuit 200 with reference to Fig. 1 0. 
[0060] According to the periodic function generating 
circuit 100, the inverter 11 generates the modification 
signal when the multiple of the fraction becomes larger 
than a natural number. On the other hand, according to 
the periodic function generating circuit 200, a flag gen- 
erator 21 generates the modification signal when the 
multiple of the fraction becomes larger than a multiple 
of a natural number. For example, the flag generator 21 
generates the modification signal when the multiple of 
the fraction becomes larger than 2, 4, 6, ••• if the natural 
number is two. In another embodiment, a multiple of an- 
other natural number, instead of the multiple of two, may 
be available for comparing with the multiple of the frac- 
tion. 

[0061] According to the first embodiment, when the 
modification signal occurs, the adder 3 adds the modifier 
to a sum of the integer A and the value stored in the 
accumulator 4 at previous clock. On the other hand, ac- 
cording to the periodic function generating circuit 200, 
a modification circuit 20 modifies the integer A in accord- 



ance with the output of the flag generator 21 . Then the 
adder 3 adds the modified integer A to the value stored 
in the accumulator 4 at previous clock. The modification 
circuit 20 executes addition or subtraction between the 

5 integer A stored in the register 2 and a modifier set from 
outside of the modification circuit 20. The modifier is re- 
ferred when the modification signal occurs. 
[0062] The amount of the modifier is decided accord- 
ing to the natural number whose multiple compared with 

10 the multiple of the fraction in orderto generate the mod- 
ification signal by the flag generator 21 . 
[0063] Further, according to the periodic function gen- 
erating circuit 1 00, the modification signal is input to the 
adder 3. On the other hand, according to the periodic 

15 function generating circuit 200, the flag generator 21 
generates modification signals and inputs the modifica- 
tion signal to the modification circuit 20 and a selector 
22. The selector 22 selects one of the outputs from the 
register 2 and from the modification circuit 20 in accord- 

20 ance with the modification signal. 

[0064] As mentioned above, the periodic function 
generating circuit 200 modifies the multiple of the inte- 
ger^ when a multiple of the numerator C becomes larg- 
er than a multiple of two. As shown in Fig. 7, the inverter 

25 11 generates a modification signal at 7th and 14th 
clocks. On the other hand, as shown in Fig. 1 1 , the flag 
generator 21 generates a modification signal only at 
14th clock. 

[0065] At 1 4th clock in Fig. 1 1 , the modification circuit 

30 20 generates a sum of the integer A and the modifier (7 
+ 2 = 9), and the adder 3 adds the sum to the value 
stored in the accumulator 4 at the previous clock (91 + 
9 = 1 00). Therefore, the value stored in the accumulator 
4 grows 49 - 42 = 7 at 7th clock, and on the other hand, 

35 grows 100-91 = 9 at 14th clock. 

[0066] Consequently, the periodic function generating 
circuit 200 generates a periodic function as shown in 
Fig. 1 2. This shows that the second embodiment is use- 
ful when frequency of modification should be low. 

40 [0067] Next, description will be made about a third 
embodiment of the present invention, a periodicfunction 
generating circuit 300 with reference to Fig. 13. 
[0068] According to the second embodiment, the 
modification circuit 20 generates the modified integer A 

45 at every clock when the modification signal occurs. If the 
frequency of the modification signal is predetermined, 
the amount of the modified integer A can thereby be pre- 
determined and be fixed. 

[0069] The periodicfunction generating circuit 300 in- 
50 eludes a register 30, instead of the modification circuit 
20. The register 30 stores the modified integer A. The 
adder 3 receives the alternative of the integer A stored 
in the register 2 and the modified integer A stored in the 
register 30. The alternative is selected by a selector 22 
55 according to the inverter 1 1 . The periodic function gen- 
erating circuit 300 includes the fraction integrating sec- 
tion 1 20, which is the same one included in the periodic 
function generating circuit 100. Therefore, one modifi- 
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cation signal occurs when a multiple of the fraction is 5. 
larger than a natural number. 

[0070] According to the periodic function generating 
circuit 100, the modified integer A is always larger than 
the integer A. On the other hand, according to the peri- 5 
odic function generating circuit 300, the modified integer 
A is either smaller or larger than the integer A. 
[0071] If the periodic function generating circuit 300 
included the fraction integrating section 220 instead of 
the fraction integrating section 120, the selector 22 10 
would output the modified integer A when a multiple of 
the numerator C becomes larger than a multiple of two. 
In this case, the modified integers stored in the register 
30 should be decided in consideration to the frequency 
of the modification signal. 15 
[0072] While this invention has thus far been de- 
scribed in conjunction with a few embodiments thereof, 
it will be readily possibleforthose skilled in the artto put 
the this invention into various other manners. 



Claims 

6. 

1. A method of generating a multiple of a unit U, N 
times U, by a digital circuit, where U is a rational 25 
number and N is a natural number, comprising the 
steps of: 

storing values A, B and C, where A, B and C 
are natural numbers, A > 1 , B> C and U = A + 
CIB; 

generating a multiple of A, A/times A, and a mul- 
tiple of C, N times C; 

comparing the value 6 with the multiple of C; 
modifying the multiple of A according to the re- 
sult of the comparing step; and 
outputting the modified multiple of A as the mul- 
tiple of U. 

2. The method claimed in claim 1 , wherein when the 40 8. 
result of the comparing step is that the multiple of 

C is equal to or larger than the value B, the modify- 
ing step comprising the steps of: 9. 

modifying the multiple of A; and 45 
subtracting the value B from the multiple of C. 

3. The method claimed in claim 1 , wherein when the 
result of the comparing step is that the multiple of 

C is equal to or larger than a value MB, where M is 50 
a predetermined natural number, the modifying step 
comprising the steps of: 

modifying the multiple of A; and 

subtracting the value /WSfrom the multiple of C. 55 

4. The method claimed in claim 1 , wherein the CIB 
represents a repeating decimal. 



30 



35 



A method of generating a dependent variable of a 
periodic function whose independent variable is a 
multiple of a unit U, N times U, by a digital circuit, 
where U is a rational number and N is a natural 
number, comprising the steps of: 

storing values A, B and C, where A, B and C 
are natural numbers, A > 1, B> C and U = A + 
CIB) 

generating a multiple of A, A/times A, and amul- 
tiple of C, N times C; 

comparing the value Bwith the multiple of C; 
modifying the multiple of A according to the re- 
sult of the comparing step; and 
extracting a value corresponding to the modi- 
fied multiple of A from a function table, which 
represents relationship between the dependent 
and independent variables of the periodic func- 
tion and is previously stored in a memory de- 
vice, as the dependent variable corresponding 
to the multiple of U. 

The method claimed in claim 5, wherein when the 
result of the comparing step is that the multiple of 
C is equal to or larger than the value B, the modify- 
ing step comprising the steps of: 

modifying the multiple of A; and 

subtracting the value B from the multiple of C. 

The method claimed in claim 5, wherein when the 
result of the comparing step is that the multiple of 
C is equal to or larger than a value MB, where M is 
a predetermined natural number, the modifying step 
comprising the steps of: 

modifying the multiple of A; and 

subtracting the value /WBfrom the multiple of C 

The method claimed in claim 5, wherein the CIB 
represents a repeating decimal. 

A digital circuit for generating a multiple of a unit U. 
N times U, where U is a rational number and N is a 
natural number, comprising: 

first, second and third registers for storing val- 
ues A, B and C, respectively, where A, B and C 
are natural numbers, A > 1, B > C and U = A + 
CIB; 

first and second calculating circuits for gener- 
ating a multiple of A, N times A, and a multiple 
of C, N times C, respectively; 
a subtractor for generating a difference be- 
tween the multiple of C and the value B; and 
a modifying circuit for modifying the multiple of 
A according to the output of the subtractor, 
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wherein the first calculating circuit outputs the mod- 
ified multiple of A as the multiple of U. 

10. The digital circuit claimed in claim 9, wherein: 



A according to the output of the subtractor; and 
a memory device for storing a function table 
which represents relationship between the de- 
pendent and independent variables of the peri- 
5 odic function and for outputting a value corre- 

sponding to the modified multiple of A on the 
function table as the dependent variable corre- 
sponding to the multiple of U. 

10 15. The digital circuit claimed in claim 1 4, wherein: 



the first calculating circuit comprises an accu- 
mu lator and an adderthat adds the value stored 
in the first register to the value stored in the ac- 
cumulator; and 

the modifying circuit directs the adder to add +1 
to its output when the output of the subtractor 
represents that the multiple of C is equal to or 
larger than the value B. 

11. The digital circuit claimed in claim 9, wherein: 

the first calculating circuit comprises an accu- 
mulator and an adder; 

the modifying circuit comprises an adjusting cir- 
cuit for adjusting the value stored in thefirst reg- 
ister with reference to a predetermined value, 
and a selector for selecting one of the outputs 
of the adder and the adjusting circuit according 
to the output of the subtractor; and 
the adder adds the value stored in the accumu- 
lator to the output of the selector. 

12. The digital circuit claimed in claim 9, wherein: 

the first calculating circuit comprises an accu- 
mulator and an adder; 

the modifying circuit comprises afourth register 
for storing a value which is different from the 
value A, and a selector for selecting one of the 
values stored in the first and fourth registers ac- 
cording to the output of the subtractor; and 
the adder adds the value stored in the accumu- 
lator to the output of the selector. 

13. The digital circuit claimed in claim 9, wherein the CI 
B represents a repeating decimal. 

14. A digital circuit for generating a dependent variable 
of a periodic function whose independent variable 
is a multiple of a unit U, N times U, where U is a 
rational number and /Vis a natural number, compris- 
ing: 



the first calculating circuit comprises an accu- 
mulator and an adderthat adds the value stored 
in the first register to the value stored in the ac- 
15 cumulator; and 

the modifying circuit directs the adder to add +1 
to its output when the output of the subtractor 
represents that the multiple of C is equal to or 
larger than the value B. 

20 

16. The digital circuit claimed in claim 1 4, wherein: 

the first calculating circuit comprises an accu- 
mulator and an adder; 
25 the modifying circuit comprises an adjusting cir- 

cuit for adjusting the value stored in thefirst reg- 
ister with reference to a predetermined value, 
and a selector for selecting one of the outputs 
of the adder and the adjusting circuit according 
30 to the output of the subtractor; and 

the adder adds the value stored in the accumu- 
lator to the output of the selector. 

17. The digital circuit claimed in claim 14, wherein: 

35 

the first calculating circuit comprises an accu- 
mulator and an adder; 

the modifying circuit comprises afourth register 
for storing a value which is different from the 
40 value A, and a selector for selecting one of the 

values stored in the first and fourth registers ac- 
cording to the output of the subtractor; and 
the adder adds the value stored in the accumu- 
lator to the output of the selector. 

45 

18. The digital circuit claimed in claim 14, wherein the 
C/B represents a repeating decimal. 



30 



35 



40 



first, second and third registers for storing val- 
ues A, B and C respectively, where A, B and C 50 
are natural numbers, A > 1, B > C and U = A + 
C/B; 

first and second calculating circuits for gener- 
ating a multiple of A, N times A, and a multiple 
of C, N times C. respectively; 55 
a subtractor for generating a difference be- 
tween the multiple of C and the value B; 
a modifying circuit for modifying the multiple of 
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